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Abstract. A semigroup is amiable if there is exactly one idempotent in each 7?.*-class and 
in each >C*-class. A semigroup is adequate if it is amiable and if its idempotents commute. 
We characterize adequate semigroups by showing that they are precisely those amiable semi- 
groups which do not contain isomorphic copies of two particular nonadequate semigroups 
as subsemigroups. 



1. Introduction 

For a semigroup S, the usual Green's equivalence relations £ and 71 are defined by xCy 
if and only if S^x = S^y and xTZy if and only if xS^ = yS^ for all x,y E S where = S if 
S* is a monoid and otherwise = S U {!}, that is 5* with an identity element 1 adjoined. 
Naturally linked to these relations are the classes of semigroups defined as follows: 

• A semigroup is regular if there is an idempotent in each £-class and in each 7^-class; 

• A semigroup is inverse if there is a unique idempotent in each £-class and in each 
7?.-class. A regular semigroup is inverse if and only if its idempotents commute ([SI 
Theorem 5.1.1]). 

The starred Green's relation C* is defined by xC*y if and only if xCy in some semigroup 
containing S* as a subsemigroup, and a similar definition gives TZ*. These are characterized, 
respectively, by xC*y if and only if, for all a, 6 G S^, xa = xb 4^ ya = yb and by x7l*y if 
and only if, for all a, b E , ax = bx ay = by. Naturally linked to these relations are the 
classes of semigroups defined as follows: 

• A semigroup is abundant if there is an idempotent in each £*-class and in each 
7^*-class [4j. 

• A semigroup is adequate if it is abundant and its idempotents commute [3]. 

• A semigroup is amiable if there is a unique idempotent in each £*-class and in each 
7^*-class [Tj. Every adequate semigroup is amiable [3]. 

Since £ C £* and 7^ C 7^*, abundant semigroups generalize regular semigroups, and 
amiable (and hence, adequate) semigroups generalize inverse semigroups. Of course, the 
classes of regular and inverse semigroups are among the most intensively studied classes 
of semigroups. Many of the fundamental results in these classes have been generalized to 
abundant and adequate semigroups, for which there is also an extensive literature. 

It has been known since Fountain's first paper [3] that the class of adequate semigroups 
is properly contained in the class of amiable semigroups, because he constructed an infinite 
amiable, but not adequate, semigroup. Later M. Kambites asked whether these two classes 
coincide on finite semigroups and a negative answer was provided in [1]. The aim of this 
paper is to characterize adequate semigroups inside the class of amiable semigroups. We 
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therefore hope that our main result will provide a useful tool for generalizing results on 
inverse and adequate semigroups to the setting of amiable semigroups. 

We say that a semigroup S avoids a semigroup T if does not contain an isomorphic 
copy of T as a subsemigroup. The main result of this paper is the following. 

Main Theorem. Let S be an amiable semigroup. Then S is adequate if and only if S avoids 
both of the semigroups defined by the presentations 

= {a,b\ = a^b"^ = b) (F) 

and 

M. = {a, b \ a'^ = a, b'^ = b, aba = bab = ab) . (M) 

The semigroup F defined by the presentation J-" is Fountain's original example of an 
amiable semigroup which is not adequate ([3j, Example 1.4). Except for changes in notation, 
the example is given as follows. Let 

-k-)' ^^Gs)- 

Set Fq = {2"v4, 2"i?, 2"C, 2"D \ n > 0}. Then Fq is a semigroup under the usual matrix 
multiplication. It is easy to see that A and B are the only idempotents of Fq. The £*-classes 
are {2M, 2*"^ \ n > 0}, {2''B,2''C | n > 0}, and the 7^*-classes are {2M, 2"C | n > 0}, 
{2"i?, 2"'D I n > 0}. Hence Fq is amiable, but it is not adequate since AB = C ^ D = BA. 

Note that for n > 0, 2"C = C"+^ = 2"D = = {BA)"+\ 2"A = C'A = 

{AB)''A and 2"S = D"B = {BA^B. Therefore Fq = {{AB)''A, {BA^B, {AB)"^, (BA)"^ \ 
7T. > 0,m > 1} with no two of the listed elements coinciding. On the other hand, F = 
{{ab)"'a, {ba)"'b, (ab)"^, {ba)"^ | n > 0,m > 1} with no two of the listed elements coinciding. 
Therefore Fountain's Fq has J-' ClS Sb presentation. 

The semigroup M defined by the presentation M is the first known finite example of an 
amiable semigroup which is not adequate pQ. Setting c = ab and d = ba, it is easy to see 
from the relations that M = {a, b, c, d} with the following multiplication table: 



M 


a 


b 


c 


d 


a 


a 


c 


c 


c 
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d 


b 


c 


d 


c 
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c 


c 


c 


d 


d 


c 


c 


c 



Table 1. The smallest amiable semigroup which is not adequate. 

The £*-classes are {a,d}, {b} and {c}. The 7^*-classes are {b,d}, {a} and {c}. Thus M is 
amiable but it is evidently not adequate since ab = c ^ d = ba. 

In fact, the original motivation for this paper was a conjecture offered in [1], that every 
finite amiable semigroup which is not adequate contains an isomorphic copy of M. The 
conjecture was based on a computer search in which it was found that the conjecture holds 
up to order 37. The confirmation of this conjecture is a trivial corollary of our Main Theorem. 
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The preceding discussion has shown that the avoidance condition of the Main Theorem 
is certainly necessary, since both F and M are amiable but neither is adequate. The next 
section is devoted to the proof of the sufficiency. In the last section, we pose some problems. 



2. The Proof 

In what follows we make frequent use of the fact that for idempotent elements (more 
generally, for regular elements) s, t of an abundant semigroup, sC*t if and only if sCt and 
similarly, sTZ*t if and only if sTZt [4]. 

For each x in an amiable semigroup, we denote by X(, the unique idempotent in the £*-class 
of X and we denote by Xr the unique idempotent in the 7^*-class of x. (In the literature, 
these are sometimes denoted by x* and x"*", respectively.) We can view amiable semigroups 
as algebras of type (2, 1, 1) where the binary operation is the semigroup multiplication and 
the unary operations are x ^ x^ and x \^ x^- Thus we may think of amiable semigroups as 
forming a quasivariety axiomatized by, for instance, associativity together with these eight 
quasi-identities 

xy = xz ^ XiU = XiZ yx = zx ^ yXr = zxr 



{ XX = X A yy = y A xCy ) ^ x = y 
{ XX = X A yy = y A xTZy ) ^ x = y . 

Here xCy abbreviates the conjunction { xy = x A yx = y ), and similarly xTZy abbreviates 
{ xy = y A yx = X ). We will use these quasi-identities in what follows without explicit 
reference. 

Lemma 2.1. For all x,y in an amiable semigroup, 

{xiy)e = ixy)e. (2.1) 

Proof. The relation C* is a right congruence. Since xC*X£, we have xyC*Xiy and so {x£y)e = 
{xy)e. □ 

Lemma 2.2. Let S be an amiable semigroup and let a,h E S be noncommuting idempotents. 
The following are equivalent: (i) aha = ah, (ii) hah = ah, (Hi) ahah = ah. When these 
conditions hold, the subsemigroup of S generated by a and h is isomorphic to M. 

Proof. The equivalence of (i) and (ii) is (|1], Lemma 2). If (i) holds, then clearly ahah = 
ahh = ah and so (iii) holds. Now assume (iii). Then aha -aha = ahaha = aha, and so aha is an 
idempotent. We have aha ■ ah = ah and ah ■ aha = aha, and so ohaTZah. Since S is amiable, 
aha = ah, that is (i) holds. The remaining assertion is ([1], Theorem 3). □ 

We can interpret Lemma 12.21 in terms of quasi-identities. 

Lemma 2.3. The class of all amiable semigroups which avoid M is a subquasivariety of the 
quasivariety of all amiable semigroups. It is characterized by the defining quasi-identities of 
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amiable semigroups together with any one of the following: 

{xx = xSzyy = ySz xyx = xy ) ^ xy = yx , (2.2) 

{xx = xSzyy = ySz xyx = yx ) ^ xy = yx , (2.3) 

{xx = xSzyy = ySz xyxy = xy ) ^ xy = yx . (2.4) 

Proof. If a semigroup S contains a copy of M, then (12. 2 p is not satisfied since aba = ca = 
c = ah. Conversely, if (12. 2 p is not satisfied in S", tlien there exist idempotents a and h with 
aha = ah. By Lemma 12. 2[ a and h generate a copy of M. The proofs for the other two cases 
are similar. □ 

Lemma 2.4. Let S be an amiable semigroup which avoids M and let c & S be an idempotent. 
Then for all x & S, 

x{xc)e = xc , (2.5) 
Xi{xc)i = XiC . (2.6) 

Proof. Since xc = xcc, we have {xc)i = {xc)ec, and so c{xc)iC = c{xc)i. By (12. 2p . c{xc)e = 
{xc)ec = {xc)i. Thus xc = xc{xc)e = x{xc)i, which establishes (12. 5p . and then (12. 6p follows 
from (E3]). □ 

Lemma 2.5. Let S be an amiable semigroup which avoids M , let c.x S and assume c is 
an idempotent. If cx = xc, then cxi = xec. 

Proof. Since xc = cx = cxxi = xcxe, we have xic = xecx^. By (12. 2p . cxe = xec. □ 

Lemma 2.6. Let S be an amiable semigroup which avoids M , let a,h E S be idempotents 
and suppose there exists a positive integers m, n, with m > n such that (ab)"^ = {ab)"' . Then 
(a6)"+i = (a6)". 

Proof. Consider the monogenic subsemigroup of S generated by ab. Since (a6)™ = (a6)" it 
is finite. Hence it has an idempotent element (ab)^, for some A; e N, with k < m. 

Now b{abYb = h{ahY which implies by fl2.2p that h{ahY = {ohYb = (ah)''. Hence {abY^^ = 
a{abY = (ah)''. 

Since (ah)'' = {abY^\ for all j E N, k < m and (ab)"^ = {ab)"^, the result follows. □ 

Lemma 2.7. Let S be an amiable semigroup which avoids M , let a,h E S be idempotents 
and suppose (a6)"^^ = (06)" for some integer n > 0. Then ab = ha. 

Proof. If 77, = 1, then the desired result follows from (12. 4p . Thus we may assume n > 1. 
Clearly (afe)" is an idempotent. Now a{ah)"'a = {ab)"'a, and so by (12. 3p . {ab)^a = a{ab)'^ = 
{ah)''. Similarly, 6(a6)"6 = 6(a6)", and so by (Q, 6(a6)" = (a6)"6 = (a6)". It follows that 
(ab)^ is in center (and in fact, is an absorbing element) of the subsemigroup of S generated 
by a and h. Since {ah)"'~^a ■ b = {ab)"'~^a ■ b{ab)"', we have 

[(a6)"-^a]^ ■ b = [{ah)''-^a]e ■ h{ah)'^ = [(a6)"-^a]^ ■ (a6)" . 

Since [ab)"' commutes with (a6)"~^a, it also commutes with [{ab)"'~^a]i by Lemma [2751 Thus 

[(a6)"-^a]^ ■ h = (ah)'' ■ [{ah)''-'a]e = ab ■ (a6)"-^[(a6)"-^a]^ 

^ ab ■ {ah)''-^a = {ah)''a = (ah)'' . 
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Hence b ■ [{ab)''-^a]e ■ b = 6(a6)" = (afe)" = [{ab)''-^a]e ■ b. Applying we have 

[{abY-^a]i ■b = b- [{abY~^a]e . (2.7) 

Next, we compute 

(a6)" = (a6)"-ia6 

^ (afe)"-^[(a6)"-V],-6 

= (afe) a, 

which estabhshes 

Now (a6)"-i(a6)" = (afe)" = (a6)"-ia, and so [(a6)"-i]^(a&)" = [(06)""^]^ ■ a. Since (a6)" 
commutes with (a6)"~^, it also commutes with [{ab)"''^]e by Lemma [2.51 Thus 

[{ab)'^-^]e ■ a = (a6)"[(a6)"-^]^ = ab ■ (a6)"-^[(a6)"-^]^ = ab ■ (ab)""^ = [ab^ . 

Now a ■ [(a6)""i]^ ■ a = a(a6)" = (a6)" = [(ab)"-^]^ ■ a. By (ESD, a ■ [(a6)"-i]^ = [(afe)""^]^ • a. 
Therefore 

(a6)" = a ■ [(a6)"-^]^ . (2.8) 

If n = 2, then (12. 8p is (ab)^ = a ■ [ab]i = ab by (12. 5p . If n > 2, then we multiply both sides 
of dMD by (a6)"-2 on the left. Since (a6)"-2(a6)" = (aft)", we get 

(aft)" = (aft)"-2a ■ [{ab)"-^a ■ b]^ = {ab)"-^a ■ b = (aft)""^ , 

using (12. 5p . Therefore we have shown that the assumption that (aft)"+^ = (aft)" implies 
(aft)" = (aft)"~^. Continuing, we eventually reduce this to (aft)^ = aft. By (12. 4p . aft = fta. □ 

Corollary 2.8. Let S be an amiable semigroup which avoids M, let a, ft G be idempotents 
and suppose there exist positive integers m,n, with m > n such that {ab)"^ = (ab)"'. Then 
ab = ba. 

Proof. This follows from Lemmas 12.61 and 12.71 □ 

Now let S denote an amiable semigroup which is not adequate and which avoids M. We 
fix noncommuting idempotents a,b & S and let H denote the subsemigroup generated by a 
and ft. The elements of H are 

H = {{abr, (fta)™, (aft)"a, (fta)"ft | m > 1, n > 0} . (2.9) 

(Note that since S is not necessarily a monoid, we interpret (aft)°a to be equal to a and 
similarly (fta)°ft = ft.) Our goal is to show that H is an isomorphic copy of F. Comparing 
the elements of H with those of F, we see that it is sufficient to show the elements listed in 
(12. 9 p are all distinct. 

Lemma 2.9. The elements of H listed in (12. 9 p are all distinct. 
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Proof. We show that each possible case of two elements of H coinciding will lead to a 
contradiction. Because a and b can be interchanged, half of the cases follow from the rest by 
symmetry. We sometimes use this observation implicitly in the arguments that follow when 
we refer to already proven cases. 

Case 1: If (a6)™ = (afe)" for some m > n > 0, then by Corollary 12. 8^ ah = ba, a 
contradiction. 

Case 2: If (06)"^ = (a6)"a for some m > 0, n > 0, then (6a)™+^ = b{ab)"'a = b{baYa ■ a = 
{ba)^~^^ which, by Case 1, leads to a contradiction if m 7^ n. Also (a6)"^^ = {ab)^a ■ b = 
{ab)"^b = (ab)™ which yields a contradiction by Case 1 if m 7^ n + 1. 

Case 3: If (ab)™" = (6a)" for some m,n > 0, then (a6)™ = a^ab)"'- = a{ba)^ = {ab)'^a, 
which contradicts Case 2. 

Case 4- If (06)™ = [ba^b for some m > 0, n > 0, then (at)™ = a{ab)"^ = a(ba)"'b = 
(a6)"+\ which contradicts Case 1 if m 7^ n+1. Also (6a)'"+i = b{ab)"'a = b{baYba = (6a)"+\ 
which contradicts Case 1 if m 7^ n. 

Case 5: If {ab)^a = {ba)^b for some m,n > 0, then (06)™+^ = {ab)"^a ■ b = [ba^b ■ b = 
(ba)"'b, which contradicts Case 4. 

Case 6: If {ab)"^a = {ab)"'a for some m > n > 0, then (ab)"^^^ = (a6)"^^ which contradicts 
Case 1. 

By the symmetry in a and b, this exhausts all possible cases of elements of H coinciding. 
The proof is complete. □ 

By Lemma 12. 9[ the semigroup F defined by the presentation (a, b \ a"^ = a,b'^ = b) is the 
subsemigroup H generated by a and b. This completes the proof of the Main Theorem. 

3. Open Problems 

A semigroup is left abundant if each 7^*-class contains an idempotent, left amiable if each 
7^*-class contains exactly one idempotent and left adequate if it is left abundant and the 
idempotents commute. There are more left amiable semigroups which are not left adequate 
than just F and M. For instance, every right regular band (that is, every idempotent 
semigroup in which C is the equality relation) which is not a semilattice is left amiable but 
not left adequate. 

Problem 3.1. Extend the Main Theorem to characterize left amiable semigroups which are 
not left adequate. 

In [1] we suggested the problem of characterizing the free objects in the quasivariety of 
amiable semigroups. Perhaps the following would be more tractable. 

Problem 3.2. Determine the free objects in the quasivariety of amiable semigroups which 
avoid M. 

By our Main Theorem, if there is a nonadequate free object in this quasivariety, then it 
would contain a copy of F. 

Problem 3.3. Determine if the class of amiable semigroups which avoid F forms a quasi- 
variety, and if so, find explicit characterizing identities. 

The ultimate goal regarding amiable semigroups is the following. 
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Problem 3.4. Determine to what extent the structure theory of adequate semigroups can he 
extended to amiable semigroups. 

Finally, the "tilde" Green's relation £ on a semigroup S is defined by aCh if and only if, 
for each idempotent e G S", ae = a if and only if he = b. The relation TZ is defined dually. 
We have C O C* C and similarly for the dual relations. A semigroup is semiabundant if 
there is an idempotent in each £-class and in each 7^-class, and a semiabundant semigroup 
is semiadequate if its idempotents commute |5]. A semigroup is semiamiable if there is a 
unique idempotent in each £-class and in each 7^-class. Every semiadequate semigroup is 
semiamiable. There are one-sided versions of all of these notions as well. It is natural to 
suggest the following. 

Problem 3.5. Extend the Main Theorem to characterize (left) semiadequate semigroups 
among (left) semiamiable semigroups. 
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